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Reply to Office action of May 20, 2004 

Amendments to the riniw 

» listing of claims will replace dl prior versions, and listings, of claims in the application: 
Listing of riaimc. 

WE CLAIM: 

1. (currently amended) A method for basis conversion between a pair of correspondents 
"^mmnffCrwtompMrrlfltB. said method comprising the steps of: 

transmitting m element represented in a firs, basis from a firs, correspondent * an 

intermediate processor; 
converting the transmitted element into a second basis representation by wid intermediate 

processor to produce a converted element; 
forwarding said converted element to the first correspondent; and 
operating on said converted element by «id flrs, correspondent in a cryptographic 

operatio n to obtain a result of Mi H ^ m ^ ^ 

cryptographic data with wnnii .^.^ ^ 

2- (original) A merhod according to claim ! further comprising the step of: transmitting a 
{he result of satd cryptographic operation to said second correspondent. 

3- (original) A method according to claim 2. wherein said result i, a sigr^ture. 

LverTf " ^ iCC0K ' in8 '° ^ 2 *** «• «°> said 

converted element by said intermediate processor to said second correspondent. 

L-ST* A K me,h0d aCC °" lin8 '° ^ 2 *■** ' avUb * *• S <* -d 

converted element by said Dm correspondent to said second correspondent. 

L J**? t ^ * Mm 4 * 5 ' *"* «-** *— is a 

short term public key. 
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7- (original) A method according to claims 4 and 5, wherein said converted element is a 
long term public key. 

8. (original) A method according to claim 1, wherein one of said correspondents is a low 

power computing device. 

9. (original) A method according to claim 8, wherein said low power computing device is a 
smartcard. 

10. MM A method according to claim 1. wherein ..id cryptographic operation employs 
an elliptic curved scheme. 

U. (original) A method according to claim 1, wherein said intermediate processor is a 
Certifying Authority. 

12. (currently amended) A method for ^ rf 

correspondent, . exchap^ crypto^r daf, m rl .operating in diflerent basis> ^ method 

comprising the steps of: 

transmitting an element represented in a first basis from a first correspondent to an 

intermediate processor; 
transmitting of a second element represented in a second basis from a second 

correspondent to said intermediate processor; 
converting the transmitted first element into said second basis representation by said 

intermediate processor to produce a first converted element- 
converting the transmitted second element into a first basis representation by said 

intermediate processor to produce a second converted element- 
forwarding said first converted element to said second correspondent; 'and 
forwarding said second converted element to said first correspondent. 

13. (original) A method according to claim 12 further comprising the step of operating on 
sari second converted element by said first correspondent in a cryptographic operation to 

produce a result. 
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14. (Kino A method ^cording , 0 claim 13 ^ eomprisia6 ^ 

ZT T elemen ' ^ ^ ^ * ^ 'o 

produce a second result. 

1* (original, A method according ,o claims 13 and 14, wherein said converted element, are 

public keys. 

1* (original) A method according to claim 15, wherein said resu., is a common key snarri 
between said correspondents. 

(original) A method according to claim 16 further comprising the step of employing said 
common key m subsequent steps of a cryptographic scheme. 

«• (original) A memod according to ciaim 17, wherein said cryptographic scheme is an 

elliptic curve scheme. 

!L ,r 8i ? J I " 8 CW, ° graPhiC Sy,tera, 8 ^ *''•—*• • basis independent hi, 
string, the method comprising the steps of: 

representing a first field element in terms of a first basis; 

computing a first function of a ft* sequence of traces of said ft* field element- and 
using said first sequence of traces as said bit string. 

20. (original) A method according to claim 19 further comprising the steps of 

representing a second field element in terms of a second basis; computing a second 

function of a second sequence of traces of said second field element; and 
using said second sequence of traces as said bit string. 

+ - Kt gi0al) A KCOrding, ° ^ 2 °- Wherefa » onto of said sequence of traces is 

shared between a first correspondent and a second correspondent. 
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23. (original) A method according to claim 20 further including the step of using said bit 
stnng as a shared secret in a cryptographic scheme between a ft* correspondent and a second 

correspondent. 

24. (original) A memod according to claim 23, wherein said cryptographic scheme is an 

elliptic curved scheme. 

25. (origin*) A method according to claim 19, wherein said first function is an irreducible 

polynomial of degree N. 

26. (original) A method according to claim 20, wherein said second function is an irreducible 
polynomial of degree N. 

27. (original) A method according to claims 24 and 25, wherein said first field element is 
converted in terms of said second basis by finding a root for said polynomial for said first basis 
m a representation generated by said second basis; and evaluating said polynomial representing 
said first field element in said first basis at said root. 
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